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Abstract 

Operators  of  parking  guidance  and  information  (PGI)  systems  often  have  difficulty  in  determining  the 
best  car  park  availability  information  to  present  to  drivers  in  periods  of  high  demand.  This  paper  describes 
a  behavioural  model  of  parking  choice  incorporating  drivers  perceptions  of  waiting  times  at  car  parks  based 
on  PGI  signs.  This  model  was  used  to  predict  the  influence  of  PGI  signs  on  the  overall  performance  of  the 
traffic  system. 

Relationships  were  developed  for  estimating  the  arrival  rates  at  car  parks  based  on  trip  patterns,  driver 
characteristics,  car  park  attributes  as  well  as  the  car  park  availability  information  displayed  on  PGI  signs. 
Drivers’  perceptions  of  waiting  times  at  car  parks  were  assumed  to  be  influenced  by  the  PGI  signs  for 
observers  of  the  signs  and  actual  car  park  utilisation  levels  for  non-observers.  The  model  assumes  that  the 
choice  of  car  park  does  not  change  after  entering  the  city  centre,  even  if  conditions  observed  are  different 
from  those  initially  perceived. 

A  mathematical  programme  was  formulated  to  determine  the  optimal  display  PGI  sign  configuration  to 
minimise  queue  lengths  and  vehicle  kilometres  of  travel  (VKT).  The  model  was  limited  to  off-street  parking 
choices  and  illegal  parking  was  not  incorporated.  A  simple  genetic  algorithm  was  used  to  identify  solutions 
that  significantly  reduced  queue  lengths  and  VKT  compared  with  existing  practices. 

These  procedures  were  applied  to  an  existing  PGI  system  operating  in  Tama  New  Town  near  Tokyo. 
Significant  reductions  in  queue  lengths  and  VKT  were  predicted  using  the  optimisation  model.  This  would 
reduce  traffic  congestion  and  lead  to  various  environmental  benefits.  ©  2000  Elsevier  Science  Ltd.  All 
rights  reserved. 
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1.  Introduction 

Intelligent  transport  systems  (ITSs)  allow  a  wide  range  of  real-time  information  to  be  presented 
to  drivers.  They  have  the  potential  to  reduce  many  of  the  problems  associated  with  the  use  of  the 
motor  car  within  cities,  including  congestion,  air  pollution  and  accidents.  Parking  guidance  and 
information  (PGI)  systems  are  amongst  the  most  common  type  of  ITS  currently  operating  in 
European  and  Japanese  cities. 

PGI  systems  typically  rely  on  variable  message  signs  (VMSs)  to  present  information  on  the 
direction  to  and  availability  of  spaces  at  car  parks.  There  are  numerous  goals  for  PGI  systems, 
including  reducing  cars  searching  for  available  spaces  as  well  as  reducing  queuing  at  popular  car 
parks  (Polak  et  al.,  1990). 

A  common  problem  associated  with  PGI  systems  is  determining  the  best  availability  status  to 
display  on  the  signs.  This  particularly  relates  to  periods  where  demand  levels  are  approaching 
capacity.  Since  signs  are  generally  located  some  distance  from  car  parks,  PGI  system  opera¬ 
tors  must  determine  when  to  display  FULL  or  QUEUES  for  car  parks  before  their  utilisa¬ 
tion  has  reached  capacity.  Similar  issues  arise  in  systems  that  display  the  number  of  available 
spaces. 


2.  Systems  analysis 

The  temporal  utilisation  of  car  parks  is  influenced  by  the  arrival  and  departure  rates  of  vehicles. 
Drivers’  choice  of  a  car  park  within  an  urban  centre  is  influenced  by  a  number  of  factors,  in¬ 
cluding  urban  trip  patterns,  driver  characteristics,  attributes  of  car  parks  and  PGI  signs.  The 
model  presented  here  investigates  how  the  performance  of  central  city  parking  systems  is  influ¬ 
enced  by  the  operation  of  PGI  signs.  Fig.  1  describes  how  queue  lengths  and  VKT  are  estimated 
based  on  the  predicted  arrival  rates  at  car  parks. 


3.  Parking  choice  model 

A  generalised  cost  function  is  used  to  represent  the  various  factors  influencing  parking 
choice,  Eq.  (1)  (Thompson  and  Richardson,  1998).  The  access  time,  waiting  time,  fee  and  walking 
time  are  combined  with  importance  weightings  to  estimate  the  disutility  of  car  parks,  as  shown  in 
Eqs.  (2)-(5).  Motorists  are  characterised  by  their  entrance  link  and  final  destination  zone  within  a 
city  centre. 

This  model  provides  a  simplistic  representation  of  parking  choice,  which  is  based  on  a  number 
of  assumptions,  including: 

(i)  all  car  parks  are  off-street  (no  on-street  parking  is  allowed); 

(ii)  there  is  no  illegal  parking; 

(iii)  all  drivers  observing  the  PGI  sign  board  believe  the  information  to  be  accurate; 

(iv)  drivers  make  their  parking  choice  at  the  location  of  the  sign  boards; 

(v)  once  a  car  park  is  chosen,  drivers  do  not  change  their  choice,  even  if  they  observe  different 

conditions  at  car  parks  than  those  perceived  when  the  choice  was  made. 
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Fig.  1.  City  centre  parking  guidance  and  information  systems  analysis. 


DUf,*  =  ADUiy  +  WDU7  +  DDU7  +  EDU#, 

(1) 

ADU/;  =  dttij, 

(2) 

WDU7  =  awt  x  wtj, 

(3) 

T  afee  x  fee,- 

DDU ,  =  J , 

1  VOT  ’ 

(4) 

EDUyt  =  attw  X  ttw//o 

(5) 

where 

DU///f  Dis-Utility  for  motorists  travelling  from  entrance  link  /,  selecting  car  park  /,  with 
final  destination  in  zone  k 

ADUzy  Access  Dis-Utility  for  motorists  travelling  from  entrance  link  z,  selecting  car  park  j 
WDUy  Waiting  Dis-Utility  for  motorists  selecting  car  park  j 
DDUy  Direct  Dis-Utility  for  motorists  selecting  car  park  j 

EDU7£  Egress  Dis-Utility  for  motorists  selecting  car  park  j  with  final  destination  in  zone  k 

VOT  Value  of  Time  ($/min) 

tij  in-vehicle  travel  time  from  entrance  link  i  to  car  park  j  (min) 

wtj  waiting  time  at  car  park  j  (min) 

fee7  fee  at  car  park  j  ($) 
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ttw jk  walking  time  from  car  park  j  to  final  destination  k 

attv  relative  importance  weighting  coefficient  of  in-vehicle  travel  time  (ttv) 

awt  relative  importance  weighting  coefficient  of  waiting  time  at  car  park  (wt) 

afee  relative  importance  weighting  coefficient  of  car  park  fee  (fee) 

attw  relative  importance  weighting  coefficient  of  walking  time  (ttw) 


The  probability  that  motorists  choose  a  particular  car  park  is  influenced  by  the  relative  disu¬ 
tilities  of  car  parks,  Eqs.  (6)  and  (7).  Travel  times  are  based  on  the  traffic  and  pedestrian  networks 
within  a  city  centre.  A  constant  perceived  waiting  time  is  assumed  at  car  parks  for  drivers  ob¬ 
serving  the  PGI  signs  displaying  car  parks  to  be  unavailable.  Drivers  not  observing  the  PGI  signs 
are  also  assumed  to  perceive  a  constant  waiting  time  at  car  parks  having  a  high  utilisation  (e.g. 
above  95%).  These  drivers  are  also  assumed  to  have  accurate  information  regarding  the  actual 
utilisation  of  car  parks. 


-aDU, 


P°  = 

rijk 


ijk 


E% 


-aDUj 


ijk 


(/-  !,••••/:  j  =!,•••  V; 


(6) 


where  P?jk  is  the  probability  of  selecting  car  park  j  from  link  i  with  destination  zone  k  having 
observed  the  PGI  sign  board,  a  the  scale  parameter,  /  the  number  of  entrance  links,  J  the  number 
of  car  parks  and  K  is  the  number  of  destination  zones.  Here, 


f  C  if  PGI  sign  board  displays  car  park  j  not  available  in  [St,  £*+1], 
( 0  otherwise, 


Si  is  the  start  of  time  interval  /  and  S/+i  is  the  start  of  time  interval  /  +  1,  where  C  is  the  perceived 
waiting  time  at  car  park  (min) 
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(7) 


Pyj  is  the  probability  of  selecting  car  park  j  from  link  i  with  destination  zone  k  having  not  ob¬ 
served  the  PGI  sign  board.  Here, 


(  C  if  Uj  >  T  at  time  Du 
\  0  otherwise, 


where  Uj  is  the  utilisation  of  car  park  j  at  time  D,  (%),  T  the  non-observers  utilisation  threshold 
(%)  and  Dj  is  the  time  that  the  PGI  display  configuration  for  interval  /  is  determined. 


4.  Estimation  of  vehicle  arrivals 

The  model  developed  here  assumes  that  the  availability  status  of  car  parks  displayed  on  the 
PGI  signs  is  constant  for  small  time  intervals  (e.g.  5  or  10  min).  The  arrival  of  vehicles  at  car  parks 
must  be  predicted  for  three  separate  intervals,  Fig.  2,  Table  1,  Eqs.  (8)  and  (9). 

During  the  first  interval  this  rate  is  assumed  to  be  constant  and  equal  to  the  existing  rate  ex¬ 
perienced  when  the  display  configuration  was  determined.  Drivers  arriving  at  car  parks  during 
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Table  1 


Arrivals  by  time  intervals  at  car  parksa 


PGI  display  interval 

Time  interval 

Number  of  arrivals 

Current 

[DhS,  +  min, •{/,•/}] 

qj{Si  +  min,  {?,,-}  -  D,) 

Current  and  next 

[Si  +  min,  { /„• } .  -V/  +  max,  {?,/} 

(max, •{*;,•}  -  min ,{/,7})(^  +  (q'j  -  q,)l 2) 

Next 

[Si  +  max,{f,y},S/+i  +  minify}] 

q'j(Si+ 1  -  S,  +  min, •{<(,•}  -  max,{f,7}) 

a  where  Aj  is  the  expected  arrivals  at  car  park  j  during  [Dh  Si+  \  +  minz{%}]  (veh),  qj  the  arrival  rate  at  car  park  j  before 
D i  (veh/min),  ttj  the  travel  time  between  sign  board  i  and  car  park  j  (min)  and  q[.  is  the  arrival  rate  at  car  park  j  for  all 
vehicles  passing  sign  boards  during  interval  [DhSi+ \  +  min,{^}]  (veh/min). 


this  time  interval  can  have  only  been  influenced  by  the  current  configuration  being  displayed  on 
the  signs.  This  rate  is  assumed  to  continue  until  vehicles  begin  arriving  at  car  parks  after  observing 
the  new  configuration  has  been  determined.  This  involves  determining  the  minimum  travel  time 
from  signs  to  car  parks. 

The  arrival  rate  for  the  second  period  is  influenced  by  both  the  current  display  configuration  as 
well  as  the  one  to  be  determined.  This  is  due  to  the  different  travel  times  from  the  signs  to  car 
parks  in  the  network. 

For  the  third  time  interval,  the  influence  of  the  PGI  signs  on  parking  is  limited  to  only  the 
display  configuration  to  be  determined.  This  period  commences  after  all  drivers  arriving  at  the  car 
park  would  have  had  the  opportunity  of  observing  the  new  configuration.  This  period  finishes 
when  it  is  possible  for  vehicles  to  arrive  at  a  car  park  after  observing  the  next  display  configu¬ 
ration  after  the  one  to  be  determined.  Now,  it  can  be  shown  that, 
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A,  =  qj  (si  -  D,  +  ^  ^max{riy}  +  min j  +  q'-  ^S/+l  -  S,  +  ^  ^min{?;/}  -  max{%}j  j  , 

(8) 

4  =  EEp(°)^4 + (9) 

1=1  k=  1  1=1  !fc=l 

where  Nik  is  the  number  of  vehicles  on  link  i  with  destination  in  zone  k  during  [Si,  5’/+i],  P(o)  the 
probability  observed  PGI  sign  board  and  P(no)  is  the  probability  did  not  observe  PGI  sign  board  = 


5.  Configuration  strategies 

5.1.  Optimisation  model 

A  mathematical  program  based  on  the  above  relationships  has  been  formulated  to  determine 
the  optimal  display  configuration  on  the  PGI  signs. 

The  decision  variables  represent  whether  or  not  the  PGI  signs  display  car  parks  to  be  available. 
For  each  display  interval,  the  status  shown  for  each  car  park  on  the  PGI  signs  can  be  represented 
as  a  boolean  variable 

_  J  1  if  sign  i  displays  car  park  j  to  be  available, 

X,J  y  0  otherwise. 

The  objective  function  can  be  formulated  for  a  specific  goal,  for  example,  minimum  queue 
lengths  at  car  parks  (Eq.  (10))  or  VKT  (Eq.  (11)).  Expressions  for  alternative  goals  such  as 
minimising  waiting  times  could  also  be  developed. 

j 

Min.  Z  =  ^2 ma x{Z;  —  Ej,  0},  (10) 

M 

where  Ej  is  the  number  of  vehicles  exiting  car  park  j  during  [DhS/+\  +  min  { } ] 

=  rj(Si+ 1  +  min {%}  -  D,)  (veh.) 

where  r,  is  the  departure  rate  at  car  park  j  immediately  before  D,  (veh/min) 

Min.  Z  =  Y^tdiA°)N*Pm  +  EE^(no)^0,  (11) 

1=1  !fc=l  1=1  k=  1 

where  Jy  is  the  travel  distance  from  sign  board  i  to  car  park  j  (km) 

If  each  sign  board  displays  the  availability  status  of  all  car  parks  in  the  system,  there  are  2JK 
possible  display  status  combinations  for  each  display  interval.  Since  there  is  a  very  large  number 
of  possible  display  configurations  for  this  type  of  model  and  the  complex  relationships,  an  exact 
solution  procedure  could  not  be  used.  However,  a  simple  genetic  algorithm  (GA)  was  developed 
to  identify  good  solutions  within  a  reasonable  computational  time. 
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Genetic  algorithms  are  heuristic  techniques  that  have  already  been  used  in  a  number  of  traffic 
signal  timing  applications  (Foy  et  al.,  1992;  Hadi  and  Wallace,  1993;  Sano  et  al.,  1995;  Clement 
and  Anderson,  1997;  Sung  et  al.,  1997). 

Here,  a  complete  configuration  of  car  park  availability  status  displayed  on  all  the  signs  during  a 
specified  time  interval  was  coded  as  a  vector  (chromosome): 


j  1  depicting  car  park  (l/J  —  [/ /./])  x ,/  available  on  sign  [l/J]  +  1 ,  (m  =  1 , . . . ,  KJ) , 

(  0  depicting  car  park  (l/J  -  [l/J]  )  x  J  unavailable  on  sign  [l/J]  +  1,  (m  =  1 . . . . ,  KJ), 


where  [1//]  is  the  integer  less  than  or  equal  to  l/J. 

The  GA  maintains  a  set  (population)  of  vectors  (chromosomes)  -  potential  parents,  from  which 
a  next  generation  is  produced  using  a  number  of  operators.  Offspring  replace  the  parent(s)  to 
create  a  next  generation.  Procedures  based  on  a  simple  genetic  algorithm  were  implemented 
(Goldberg,  1989). 


5.2.  Utilisation  thresholds 


The  availability  status  of  car  parks  for  existing  PGI  systems  are  typically  determined  using 
utilisation  thresholds  where  once  a  predetermined  threshold  at  a  car  park  is  reached  (e.g.  95%)  all 
the  signs  display  that  car  park  to  be  “FULL”  or  “QUEUES”  to  indicate  that  it  is  unavailable. 
This  type  of  timing  strategy  will  be  used  to  compare  the  performance  of  the  optimisation  model. 


6.  Internal  verification 

6.1.  Test  network  and  parameters 

A  small  network  representing  a  hypothetical  city  centre  was  constructed  to  check  the  internal 
consistency  of  the  model.  The  location  of  the  traffic  links,  PGI  signs,  off-street  car  parks,  zone 
boundaries  and  centroids  are  shown  in  Fig.  3. 

Parameter  values  (Table  2)  were  adopted  from  previous  studies  of  drivers’  responses  to  PGI 
systems  (Asakura  and  Kashiwadani,  1994;  Polak  and  Axhausen,  1994;  Thompson  and  Bonsall, 
1997)  and  information  usage  (Smith  and  Phillips,  1992;  Thompson  et  al.,  1999).  A  high  relative 
weighting  coefficient  for  walking  was  used  to  reduce  the  likelihood  of  travellers  choosing  a  car 
park  a  long  distance  from  their  final  destination.  Drivers  were  assumed  to  be  travelling  to 
destination  zones,  from  entrance  links  where  the  PGI  signs  are  located  (Table  3).  All  drivers 
were  assumed  to  have  a  parking  duration  of  1  h.  All  car  parks  have  the  same  fee  ($2/h),  ca¬ 
pacity  (500  spaces)  but  car  park  Pi  has  initially  higher  arrival  and  departure  rates  (Table  4).  Car 
parks  P2,  P3  and  P4  have  80%  utilisation  at  the  time  at  which  the  next  display  configuration  is 
decided. 

6.2.  Queue  lengths 

Queue  lengths  were  predicted  based  on  the  general  practice,  where  once  a  pre-determined 
threshold  utilisation  level  is  reached  all  PGI  signs  display  that  car  park  to  be  “FULL”. 
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Fig.  3.  Test  network. 


Table  2 

Model  parameters 

Probability  observe  sign  board  (P°)  0.7 

Decision  time  ( Dj )  5.0  (min) 

PGI  display  time  ( Sj )  7.0  (min) 

Sign  board  time  lag  (Si  -  Dj)  2.0  (min) 

Expected  waiting  time  (if  queue)  (Q  5.0  (min) 

Non-PGI  observers  utilisation  threshold  (7)  95.0  (%) 

Sign  board  time  interval  (S/+i  —  Si)  (length  of  display  interval)  10.0  (min) 


Table  5  presents  the  predicted  total  queue  lengths  at  all  car  parks  when  the  availability  status 
displayed  for  car  park  Pi  is  determined  using  a  utilisation  threshold.  Here,  all  PGI  signs  display 
car  park  Pi  to  be  available  only  if  its  utilisation  is  below  the  threshold  utilisation  level.  All  signs 
display  that  car  parks  P2,  P3  and  P4  have  AVAILABLE  spaces. 

Cells  in  the  upper  triangular  segment  of  Table  5  correspond  to  the  situation,  where  the  PGI 
signs  display  car  park  Pi  to  be  unavailable  since  these  cases  are  where  the  utilisation  is  greater 
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Table  3 

Test  network  origin  and  destinations  (veh/h) 


Entrance  link  and  sign  board  no. 

Destination  zone 

Zi 

Z2 

z3 

Z4 

S, 

350 

175 

175 

175 

S2 

350 

175 

175 

175 

S3 

350 

175 

175 

175 

S4 

350 

175 

175 

175 

Table  4 

Test  network  car  park  attributes 


Car  park 

Pi 

p2 

p3 

p4 

Initial  arrival  rate  (veh/min) 

20.0 

15.0 

15.0 

15.0 

Initial  departure  rate  (veh/min) 

15.0 

10.0 

10.0 

10.0 

Table  5 

Predicted  systemwide  queue  lengths  by  Pi  initial  utilisations  and  PGI  trigger  threshold  levels 


Initial  utilisation  of  car  park  (%) 


90 

91 

92 

93 

94 

95 

96 

97 

98 

99 

100 

90 

24.8 

24.8 

24.8 

24.8 

24.8 

~~r 

i 

90.5 

90.5 

90.5 

90.5 

90.5 

90.5 

91 

48.1 

24.8 

24.8 

24.8 

24.8 

i 

90.5 

90.5 

90.5 

90.5 

90.5 

90.5 

92 

48.1 

53.1 

24.8 

24.8 

24.8 

i 

i 

90.5 

90.5 

90.5 

90.5 

90.5 

90.5 

PGI 

93 

48.1 

53.1 

58.1 

24.8 

24.8 

i 

90.5 

90.5 

90.5 

90.5 

90.5 

90.5 

Utilisation 

94 

48.1 

53.1 

58.1 

63.1 

24.8 

i 

_i 

90.5 

90.5 

90.5 

90.5 

90.5 

90.5 

Threshold 

95 

48.1 

53.1 

58.1 

63.1 

68.1 

i 

90.5 

90.5 

90.5 

90.5 

90.5 

90.5 

(%) 

96 

48.1 

53.1 

58.1 

63.1 

68.1 

i 

7.4 

|  90.5 

90.5 

90.5 

90.5 

90.5 

97 

48.1 

53.1 

58.1 

63.1 

68.1 

i 

i 

7.4 

12.4 

|  90.5 

90.5 

90.5 

90.5 

98 

48.1 

53.1 

58.1 

63.1 

68.1 

i 

7.4 

12.4 

17.4 

|  90.5 

90.5 

90.5 

99 

48.1 

53.1 

58.1 

63.1 

68.1 

i 

i 

7.4 

12.4 

17.4 

22.4 

90.5 

90.5 

100 

48.1 

53.1 

58.1 

63.1 

68.1 

i 

7.4 

12.4 

17.4 

22.4 

27.4 

90.5 

than  the  utilisation  threshold.  High  utilisation  levels  (to  the  right  of  the  dashed  line)  represent  the 
situation,  where  drivers  not  observing  the  PGI  signs  perceive  car  park  Pi  not  to  be  available. 

It  can  be  seen  that  the  largest  queues  occur  when  the  utilisation  levels  at  car  park  Pi  are  above 
95%  and  the  utilisations  at  car  park  Pi  are  above  the  threshold  (i.e.  when  the  PGI  signs  show  that 
car  park  Pi  is  not  available).  In  this  case,  motorists  not  observing  the  PGI  signs  also  perceive  car 
park  Pi  not  to  be  available.  This  results  in  considerable  queues  being  predicted  at  both  car  parks 
P2  and  P4.  Here,  the  PGI  signs  have  deflected  a  considerable  number  of  drivers  away  from  car 
park  Pi  resulting  in  a  substantial  number  of  vacancies  at  car  park  Pi. 
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Significant  queues  are  also  predicted  when  the  utilisation  levels  at  car  park  Pi  are  below  95% 
and  below  the  threshold  (PGI  signs  indicating  that  it  is  available).  In  these  situations  the  queued 
vehicles  are  predicted  at  only  car  park  Pi.  Moderate  queues  are  predicted  at  both  car  parks  Pi  and 
P2  when  utilisation  levels  are  below  95%  and  below  the  threshold  level.  Generally  the  smallest 
queues  are  predicted  when  the  utilisation  at  car  park  Pi  is  above  95%  and  below  the  utilisation 
threshold.  In  these  cases,  queues  are  predicted  only  at  car  park  Pi.  This  is  largely  due  to  the 
assumption  that  non-observers  are  fully  informed  as  to  the  utilisation  of  car  parks.  These  results 
show  that  use  of  a  simple  rule  to  trigger  PGI  signs  to  show  FULL  can  lead  to  an  increase  in 
queuing  in  the  system. 


6.3.  Vehicle  kilometres  of  travel 

The  optimisation  model  described  above  can  be  used  to  determine  the  display  configuration  to 
minimise  queue  lengths  or  VKT.  Here,  a  binary  vector  representation  of  the  display  configuration 
is  used  within  the  GA.  Note,  there  is  no  constraint  within  this  model  requiring  the  availability 
status  for  car  parks  to  be  identical  on  all  signs. 

For  all  utilisation  levels  between  90%  and  100%  for  car  park  Pi  the  optimisation  model  was 
able  to  identify  a  display  configuration  producing  no  queues  at  any  of  the  car  parks  (Table  6). 
This  configuration  is  able  to  spread  the  demand  amongst  the  unused  capacity  by  shifting  a 
substantial  proportion  of  demand  away  from  car  park  Pi  while  balancing  the  existing  supply  and 
temporal  demand  at  the  other  car  parks. 

Table  7  shows  that  VKT  levels  are  highest  when  the  utilisation  levels  at  car  park  Pi  are  less  than 
95%  and  below  the  PGI  utilisation  threshold.  Here,  the  PGI  signs  display  car  park  Pi  to  be 
available  and  a  driver  not  observing  the  PGI  sign  also  perceives  car  park  Pi  to  be  available.  Most 
drivers  entering  the  city  past  PGI  signs  S2  and  S3  travelling  to  destination  zone  Z\  choose  car  park 

Pi. 

The  lowest  VKT  levels  are  when  there  are  high  utilisation  levels  and  they  are  above  the 
threshold.  Here,  the  PGI  signs  display  car  park  Pi  not  be  available  and  non-observers  also  per¬ 
ceive  car  park  Pi  as  not  available.  In  this  case,  a  number  of  drivers  travelling  to  zone  Zi  do  not 
choose  car  park  Pi  resulting  in  less  distance  travelled  particularly  from  drivers  entering  the  city 
centre  from  entrance  links  with  signs  S2  and  S3.  Motorists  were  discouraged  from  selecting  car 
park  Pi  (from  the  PGI  signs  and  assumed  perceptions)  and  typically  selected  a  car  park  nearer  to 
their  entrance  link. 

The  optimisation  model  was  able  to  identify  display  configurations  with  substantially  reduced 
VKT  (Table  8). 


Table  6 

Optimal  display  configuration  for  minimum  queue  sizea 


Sign  board 

S, 

S2 

s3 

S4 

Car  park 

Pi 

p2  p3  P4  Pi 

p2  p3  P4  Pi 

P2  P3  P4  Pi  P2  P3  P4 

Display  status 

S 

S  F  S  F 

F  F  F  F 

F  S  S  F  S  F  F 

S  -  SPACES;  F-  FULL. 
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Table  7 

Predicted  systemwide  VKT  by  P\  initial  utilisations  and  PGI  trigger  threshold  levels 


Initial  utilisation  of  car  park  Pi  (%) 

90 

91 

92 

93 

94 

95 

96 

97 

98 

99 

100 

90 

278 

278 

278 

278 

278 

I  273 

273 

273 

273 

273 

273 

91 

292 

278 

278 

278 

278 

1  273 

273 

273 

273 

273 

273 

92 

292 

292 

278 

278 

278 

|  273 

273 

273 

273 

273 

273 

PGI 

93 

292 

292 

292 

278 

278 

i  273 

273 

273 

273 

273 

273 

Utilisation 

94 

292 

292 

292 

292 

278 

273 

273 

273 

273 

273 

273 

Threshold 

95 

292 

292 

292 

292 

292 

i  273 

273 

273 

273 

273 

273 

(%) 

96 

292 

292 

292 

292 

292 

1  286 

273 

273 

273 

273 

273 

97 

292 

292 

292 

292 

292 

|  286 

286 

273 

273 

273 

273 

98 

292 

292 

292 

292 

292 

i  286 

286 

286 

273 

273 

273 

99 

292 

292 

292 

292 

292 

286 

286 

286 

286 

|  273 

273 

100 

292 

292 

292 

292 

292 

i  286 

i 

286 

286 

286 

286 

273 

Table  8 

Lowest  VKT  solutions 

Sign  board 

Si 

S2 

s3 

_  V 

VKT 

Car  park 

Pi 

p2  i 

>3  P4 

Pi  1 

"2  P3 

p4 

Pi  P2 

P3  : 

p4  Pi 

P2 

P3  P4 

Util.  <  95% 

s 

F  1 

?  F 

F  S  S 

F 

F  F 

f  : 

s  s 

F 

F  S 

232.1 

Util.  ^  95% 

s 

F  1 

?  F 

F  S  S 

F 

F  F 

s  : 

s  s 

F 

F  S 

225.6 

7.  Model  application 

7.1.  The  study  network  and  data  sets 

The  model  was  used  to  investigate  the  operational  performance  of  the  PGI  system  for  Tama 
New  Town,  a  regional  centre  approximately  50  km  west  of  Tokyo.  The  existing  PGI  system 
provides  availability  information  for  off-street  11  car  parks  (Fig.  4).  On-street  parking  is  not 
permitted  within  the  city  centre. 

Traffic  count  data  from  a  peak  period  as  well  as  land  use  pattern  information  were  used  to 
estimate  an  origin  and  destination  matrix.  High  volumes  were  observed  entering  the  city  centre 
from  links  with  PGI  signs  S4  and  S7.  Due  to  the  spatial  distribution  of  retail  stores  a  high  pro¬ 
portion  traffic  was  estimated  to  have  its  final  destination  in  zone  Z9,  with  moderate  level  of  de¬ 
mand  for  zones  Z4,  Z5,  Z6  and  Z7.  Parking  survey  data  were  used  to  estimate  car  park  arrival  and 
departure  rates  (Table  9).  All  car  parks  except  P2  had  approximately  70%  utilisation  at  the  time  at 
which  the  configuration  of  signs  for  the  next  display  interval  was  determined.  All  car  parks  in 
Tama  New  Town  are  off-street  with  the  same  fee  structure  for  short-term  parking.  Estimates  of  in- 
vehicle  travel  times  and  walking  times  were  based  on  the  location  of  the  car  parks,  traffic  and 
pedestrian  links  within  the  city  centre  (Fig.  4).  Each  choice  parker  was  assumed  to  have  the  same 
parking  duration  of  1  h. 


80 


R.  G.  Thompson  et  al.  /  Transportation  Research  Part  C  9  ( 2001 )  69-85 


Fig.  4.  Tama  New  Town  network. 


Table  9 

Tama  New  Town  car  park  attributes 


Car  park 

Pi 

p2 

p3 

p4 

p5 

p6 

p7 

p8 

Ps 

Pio 

Pn 

Capacity  (veh) 

800 

130 

330 

140 

130 

800 

120 

220 

100 

100 

90 

Initial  arrival  rate 
(veh/min) 

6.0 

3.0 

4.0 

2.0 

2.0 

6.0 

2.0 

5.0 

4.0 

2.0 

1.5 

Initial  departure  rate 
(veh/min) 

4.0 

2.0 

2.0 

1.0 

1.0 

5.0 

1.5 

2.0 

2.0 

1.0 

1.2 

7.2.  Queue  lengths 

Table  10  presents  the  predicted  total  queue  lengths  at  all  car  parks  when  the  availability  status 
displayed  for  car  park  P2  is  determined  using  utilisation  thresholds.  Cells  in  the  upper  triangular 
segment  correspond  to  the  situation  where  the  PGI  signs  display  car  park  P2  to  be  unavailable 
since  this  is  when  the  utilisation  is  greater  than  the  utilisation  threshold.  High  utilisation  levels  (to 
the  right  of  the  dashed  line)  represent  the  situation  where  drivers  not  observing  the  PGI  signs  are 
assumed  to  perceive  car  park  P2  to  be  unavailable. 

The  largest  queues  occur  when  the  utilisation  levels  at  car  park  P2  are  below  95%  and  below  the 
utilisation  threshold  (i.e.  the  PGI  sign  show  that  car  park  P2  is  available).  In  this  case,  motorists 
not  observing  the  PGI  sign  also  perceive  car  park  P2  to  be  available.  This  results  in  considerable 
queues  being  predicted  at  car  park  P2.  Here,  the  PGI  signs  have  not  been  used  to  deflect  drivers 
away  from  car  park  P2  resulting  in  substantial  queues  there. 
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Table  10 

Predicted  systemwide  queue  lengths  in  Tama  New  Town  by  P2  initial  utilisations  and  PGI  trigger  threshold  levels 


Initial  utilisation  of  car  park  P2  (%) 


90 

91 

92 

93 

94 

95 

96 

97 

98 

99 

100 

90 

22.7 

22.7 

22.7 

22.7 

22.7 

T 

1 

33.1 

33.1 

33.1 

33.1 

33.1 

33.1 

91 

39.1 

22.7 

22.7 

22.7 

22.7 

1 

33.1 

33.1 

33.1 

33.1 

33.1 

33.1 

92 

39.1 

40.1 

22.7 

22.7 

22.7 

1 

1 

33.1 

33.1 

33.1 

33.1 

33.1 

33.1 

PGI 

93 

39.1 

40.1 

41.1 

22.7 

22.7 

1 

33.1 

33.1 

33.1 

33.1 

33.1 

33.1 

Threshold 

94 

39.1 

40.1 

41.1 

43.1 

22.7 

1 

_| 

33.1 

33.1 

33.1 

33.1 

33.1 

33.1 

Utilisation 

95 

39.1 

40.1 

41.1 

43.1 

44.1 

1 

33.1 

33.1 

33.1 

33.1 

33.1 

33.1 

(%) 

96 

39.1 

40.1 

41.1 

43.1 

44.1 

1 

35.2 

33.1 

33.1 

33.1 

33.1 

33.1 

97 

39.1 

40.1 

41.1 

43.1 

44.1 

1 

1 

35.2 

36.2 

|  33.1 

33.1 

33.1 

33.1 

98 

39.1 

40.1 

41.1 

43.1 

44.1 

1 

35.2 

36.2 

37.2 

|  33.1 

33.1 

33.1 

99 

39.1 

40.1 

41.1 

43.1 

44.1 

1 

I 

35.2 

36.2 

37.2 

38.2 

|  33.1 

33.1 

100 

39.1 

40.1 

41.1 

43.1 

44.1 

1 

35.2 

36.2 

37.2 

38.2 

39.2 

33.1 

Large  queues  were  also  predicted  when  the  utilisation  levels  at  car  park  P2  are  above  95%  and 
below  the  PGI  threshold  (i.e.  PGI  signs  indicating  that  it  is  available).  In  this  case,  queues  were 
predicted  at  both  car  parks  P2  and  Pn.  Car  park  Pn  had  small  queues  since  motorists  not  ob¬ 
serving  the  PGI  signs  are  assumed  to  perceive  car  park  P2  to  be  unavailable.  Moderate  queues 
were  predicted  at  car  park  Pn  when  utilisation  levels  are  above  95%  at  car  park  P2  and  above  the 
PGI  threshold  level.  The  smallest  queues  were  predicted  when  the  utilisation  at  car  park  P2  is 
below  95%  and  above  the  PGI  threshold.  For  these  cases,  queues  were  predicted  only  at  car  park 
Pm  These  results  illustrate  that  reduced  queuing  does  occur  by  implementing  the  PGI  utilisation 
threshold  but  this  led  to  queues  at  another  car  park. 

For  all  utilisation  levels  between  90%  and  100%  at  car  park  P2  the  optimisation  model  was  able 
to  identify  a  PGI  display  configuration  that  predicted  no  queues  at  any  of  the  car  parks  (Table  11). 
This  configuration  is  able  to  spread  the  demand  amongst  the  unused  capacity  by  shifting  a 
substantial  proportion  of  demand  away  from  car  park  P2  while  balancing  the  existing  supply  and 
temporal  demand  at  other  car  parks.  Here,  a  large  proportion  of  signs  display  car  parks  P2,  P6  and 
Pio  to  be  unavailable. 


Table  11 

Optimal  Tama  New  Town  display  configuration  for  no  queues  (car  park  P2  95%  utilisation) 


Car  park 

Pi 

p2 

p3 

p4 

p5 

p6 

p7 

p8 

P9 

Pio 

Pn 

PGI  sign 

Si 

S 

s 

S 

F 

F 

s 

F 

F 

s 

F 

s 

S2 

S 

F 

F 

S 

S 

s 

S 

F 

F 

F 

F 

S3 

s 

S 

S 

S 

F 

F 

S 

F 

S 

F 

S 

S4 

F 

F 

S 

F 

F 

F 

s 

S 

F 

S 

F 

S5 

s 

F 

s 

F 

S 

F 

F 

S 

F 

F 

S 

S6 

s 

F 

F 

S 

F 

F 

F 

F 

S 

F 

F 

S7 

F 

F 

F 

S 

S 

F 

S 

S 

F 

F 

F 

82 


R.  G.  Thompson  et  al.  /  Transportation  Research  Part  C  9  ( 2001 )  69-85 


Queue  Length  and  Mutation  Rate 


Number  of  Generations 


Fig.  5.  Effect  of  mutation  rate  on  queue  lengths  (crossover  probability  of  0.8). 


Genetic  algorithms  have  a  number  of  parameters  that  can  effect  their  performance,  including 
the  crossover  rate,  mutation  rate  and  population  size.  The  performance  of  the  GA  was  investi¬ 
gated  for  a  range  of  parameters. 

With  a  population  size  of  20,  the  probability  of  crossover  generally  had  little  effect,  but  better 
results  were  obtained  using  moderately  high  mutation  rates.  The  best  results  after  each  generation 
were  averaged  for  20  runs.  Except  for  low  mutation  rates  (less  than  20%)  the  GA  solutions  quickly 
converged  to  zero  queues  with  a  crossover  probability  of  0.8  (Fig.  5). 

7.3.  Vehicle  kilometres  of  travel 

The  optimisation  model  was  also  able  to  identify  PGI  display  configurations  that  substantially 
reduced  VKT.  When  using  the  utilisation  threshold  criteria  with  the  utilisation  at  car  park  P2  at 
95%,  the  VKT  was  estimated  to  be  198  and  199  km  where  the  utilisation  threshold  was  below  and 
above  this  level,  respectively.  However,  the  display  configuration  having  lowest  value  of  VKT 
identified  by  the  optimisation  model  using  the  GA  was  171  km,  a  reduction  of  approximately  14% 
(Table  12).  Here,  many  inner  car  parks  were  displayed  as  being  unavailable. 

With  a  population  size  of  20,  a  high  probability  of  crossover  (0.8)  and  moderate  mutation  rate 
(20%)  achieved  the  best  performance  for  VKT  (Fig.  6).  Fow  levels  of  mutation  often  lead  to 
premature  convergence  while  high  levels  approached  a  random  search. 


Table  12 

Optimal  display  configuration  for  VKT  in  Tama  New  Town 


Car  park 

Pi 

p2 

p3 

p4 

p5 

p6 

Py 

p8 

p9 

Pio 

Pn 

PGI  sign 

S, 

S 

F 

S 

F 

F 

F 

F 

F 

F 

F 

S 

s2 

F 

S 

S 

F 

F 

F 

S 

S 

F 

F 

s 

s3 

F 

F 

F 

F 

S 

S 

F 

F 

S 

S 

s 

S4 

F 

F 

F 

F 

F 

F 

F 

S 

F 

S 

F 

S5 

S 

S 

S 

S 

F 

F 

F 

S 

F 

s 

s 

S6 

S 

F 

F 

S 

F 

F 

S 

F 

S 

F 

F 

S7 

F 

F 

S 

s 

F 

F 

F 

F 

F 

F 

F 
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With  a  crossover  probability  of  0.8  and  mutation  rate  of  20%,  increasing  the  population  size 
tended  to  marginally  improve  performance.  Fig.  7  presents  the  best  results  achieved  after  each 
generation  were  averaged  for  20  runs.  However,  the  computation  time  became  significant  when 
the  population  size  was  increased  above  20  when  implemented  on  a  266  MHz  microprocessor 
(Table  13).  A  population  size  of  20  would  allow  the  model  to  operate  in  real  time. 

The  application  of  the  model  was  limited  to  only  one  display  time  interval.  However,  it  could  be 
easy  to  implement  to  optimise  the  display  configurations  for  multiple  consecutive  time  intervals. 


VKT  and  Mutation  Rate 


. 1% 

-  —  5% 

-—10% 

---15% 

- 20% 

- 25% 


Fig.  6.  Effect  of  mutation  rate  on  VKT  (crossover  probability  of  0.8). 


VKT  and  Population  Size 


■■■■10 

--■20 

—  30 

—  50 
— 100 


Fig.  7.  Population  size  and  VKT  (crossover  probability  of  0.8,  mutation  rate  20%). 


Table  13 


Population  size  and  processing  time  (266  MHz  microprocessor) 


Population  size 

Processing  time  (s) 

20 

49 

30 

73 

50 

122 

100 

245 
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8.  Conclusions 

This  paper  presented  procedures  that  were  developed  for  investigating  the  effects  of  PGI  signs 
on  parking  choice  behaviour.  An  optimisation  model  was  able  to  determine  PGI  display  con¬ 
figurations  that  had  better  performance  than  the  existing  method  based  on  utilisation  thresholds. 

For  minimising  queue  lengths,  the  optimisation  model  was  able  to  spread  excess  demand  be¬ 
tween  a  number  of  facilities  having  adequate  supply  of  parking.  The  total  distance  travelled  was 
able  to  be  reduced  by  directing  motorists  away  from  central  car  parks  towards  other  available  car 
parks  near  their  entrance  links. 

Several  of  the  simplifying  assumptions  used  in  the  model  may  tend  to  overestimate  the  effect  of 
the  PGI  signs  would  have  on  parking  choice.  In  particular,  if  observers  were  not  assumed  to 
believe  the  availability  of  information,  the  potential  of  PGI  systems  to  influence  and  manage 
traffic  movements  as  well  as  parking  choices  would  be  reduced.  A  similar  reduced  effect  would 
occur  if  illegal  parking  was  incorporated  as  this  would  tend  to  be  more  prevalent  in  periods  of 
peak  demand.  Permitting  on-street  parking  would  also  tend  to  reduce  the  effect  of  the  PGI  signs 
on  overall  system  performance. 

As  well,  if  drivers  choice  of  car  parks  was  permitted  to  change  upon  observing  actual  conditions 
at  car  parks,  queues  lengths  may  well  be  reduced  at  popular  car  parks.  However,  this  effect  would 
be  less  if  non-observers  were  not  assumed  to  have  accurate  information  concerning  the  utilisation 
of  car  parks. 

GAs  provided  an  effective  solution  procedure  for  identifying  optimal  PGI  sign  configurations. 
The  combination  of  behavioural  choice  and  optimisation  modelling  offers  potential  for  PGI 
operators  to  reduce  traffic  congestion  in  central  city  areas. 
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